What is claimed is: 



1 . A packet switch device having a plurality of input lines , 
a plurality of output lines and a switching unit and where a frame 
of data received on an input line of the plurality of input lines 
is stored as one or more fixed length packets in an input buffer 
corresponding to the input line, where a plurality of input 
buffers are provided corresponding to the plurality of input 
lines, each input buffer of the plurality having a buffer memory 
that is logically divided into queues corresponding to the 
plurality of output lines, the buffer memory for temporarily 
storing the fixed length packets, and the switching unit 

switching the fixed length packets read from the buffer memory 
to the plurality of output lines, the packet switch device 

comprising: 

a scheduler, comprising: 

a scheduling process module in which a scheduling 

process is executed in a number of parallel processes 

corresponding to the number of the input lines, the scheduling 

process for scheduling sending of the fixed length packets from 

each input buffer to the switching unit, and 

a sending status management module which manages a 

sending status of the fixed length packets constituting one 

frame for each of the input lines; and 
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at least one result notification module for notifying the 
input buffers of the results of the scheduling process performed 
by the scheduler; 

wherein, after the scheduling process schedules an input 
line for sending of a fixed length packet from its corresponding 
input buffer, the scheduling process continuously schedules the 
input line until the sending of the fixed length packets 
constituting the same frame is completed. 

2. The packet switch device of Claim 1, further comprising: 
a plurality of schedulers corresponding to the plurality 

of output lines and each scheduler having a scheduling process 
module and a sending status management module, wherein each 
scheduling process module executes the scheduling process in a 
number of parallel processes corresponding to the number of the 
input lines, and the input line scheduled by a scheduler for 
sending the fixed length packets constituting the same frame is 
not scheduled by another scheduler. 

3. The packet switch device of Claim 2, wherein each of the 
schedulers further comprising: 

a request 'management module for managing requested 
transfer information being information about the fixed length 
packets stored in the input buffer for each of the input lines. 



and 

wherein the scheduling process module decides which input 
line and corresponding input buffer will send the fixed length 
packets on the basis of the requested transfer information from 
the request management module, information on which input line 
is not currently scheduled, and the sending status managed by 
the sending status management module. 

4. The packet switch device of Claim 3, further comprising: 
a transmission medium serially connecting the plurality of 

schedulers and providing undetermined information which is the 
information on which input line is not currently scheduled; and 
a further transmission medium connecting the plurality of 
schedulers with one another for sending status information 
inputted into the sending status management module . 

5 . The packet switch device of Claim 2 , wherein the result 
notification module comprising: 

a control unit for monitoring whether or not the input 
buffer is sending the fixed length packets that constitute one 
frame based on the result information from the scheduled sending 
process ; and 

a discarding process unit for discarding the result 
information for an input buffer, wherein 
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when notifying the result information for each of the 
plurality of schedulers to the plurality of input buffers, when 
the control unit monitoring the result information determines 
the result information is inputted from a different scheduler 
when the input buffer has already received result information 
for sending the fixed length packets that constitute a frame from 
another scheduler, the control unit instructs the discarding 
process unit to discard the results information from the 
different scheduler. 

6. The packet switch device of Claim 2, further comprising: 
a unit for continuously expanding and connecting the 

plurality of schedulers and the result notification modules as 
the plurality of output lines increases in a manner where the 
plurality of schedulers corresponds with the plurality of output 
lines . 

7. The packet switch device of Claim 1, wherein 

a plurality of fixed length packets constituting a frame 
include a first packet constituting a beginning of the frame and 
second packets constituting remaining packets of the plurality 
of fixed length packets constituting the frame, and the packet 
switch device further comprising: 

a unit provided at a front stage of the input buffers for 
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adding a frame end identifier to a second packet when the second 
packet is also a last packet of the plurality of fixed length 
packets constituting the frame. 

8 . The packet switch device of Claim 1 , wherein the 
scheduling process module manages, according to a QoS class, the 
requested transfer information sent from the input buffers, and 
the scheduling process performs the scheduling process for 
sending the fixed length packets with respect to the QoS class 
selected based on the results of both QoS bandwidth control and 
QoS priority control in the output lines. 

9. The packet switch device of Claim 2, wherein each of the 
schedulers further comprising: 

a load observation module for counting a number of 
occurrences of requested transfer information inputted from the 
input buffers within a predetermined time; and 

an observation result reflecting module for instructing a 
timing to notify the observation result to the scheduling 
process module, the timing being shifted by a unit of time for 
each of the input buffers; 

wherein the' input buffer corresponding to the input line 
is selected according to a proportion of the number of 
occurrences of the requested transfer information that is 
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observed. 

10. A packet switch device, for switching a frame of 
variable length data from input lines to output lines, the frame 

5 of variable length data being converted to a plurality of fixed 
length packets on each of which switching is performed, the 
packet switch device comprising: 

a plurality of input buffers, each input buffer of the 
plurality of input buffers corresponding to one of a plurality 
10 of input lines, and 

a scheduler to schedule fixed length packets so that the 
fixed length packets converted from the same frame of variable 
length data are continuously read out from an input buffer and 
switched, and according to an instruction from the scheduler, 
15 fixed length packets are read out from each of the input buffers 
and switched until sending of the fixed length packets to the 
same output line is completed. 

11. A scheduling control method for scheduling the 

2 0 switching of frames of data from a plurality of input lines to 
a plurality of output lines where each frame of data arriving 
on an input line is converted to at least one fixed length packet 
prior to switching, comprising the steps of: 

receiving requests to switch fixed length packets from 
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input lines to output lines where the request includes, a number 
of the fixed length packets constituting the frame of data, and 
an output destination ; 

executing the scheduling process as a number of processes 
5 executed in parallel and where the scheduling process has 

scheduled an input line with the number of fixed length packets 
constituting the frame of data to the output destination, the 
input line remains scheduled until a last fixed length packet 
constituting the frame of data is sent; and 
10 controlling the scheduling process where an input line 

currently sending fixed length packets constituting the frame 
of data to be switched to the output destination will not be 
scheduled in another scheduling process until the last fixed 
length packet constituting the frame of data is scheduled. 

15 

12. The scheduling control method of Claim 11, further 
comprising the steps of: 

storing fixed length packets converted from frames of data 
received from the plurality of input lines in a plurality of 
20 input buffers provided corresponding to the plurality of input 
lines, each of the input buffers having a buffer memory that 
is logically divided into queues corresponding to a plurality 
of output lines, and wherein the plurality of input buffers 
temporarily store the fixed length packets ; 
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controlling, for each of the input buffers, a sending 
status of the fixed length packets constituting one frame of 
data ; and 

notifying result information of the scheduling process to 
5 a corresponding input buffer. 



13. The scheduling control method of Claim 11, wherein 
the scheduling process is executed in a plurality of time 

units corresponding to a number of the output lines, and is a 
10 pipeline process with the number of parallel processes 

corresponding to a number of the input lines. 



14. The scheduling control method of Claim 12, further 
comprising steps of: 

15 receiving QoS information with the receiving requests to 

switch fixed length packets from input lines to output lines, 
for each QoS class, and 

performing the scheduling process with respect to a QoS 
class selected based on the results of both QoS bandwidth control 

2 0 and QoS priority control of the output lines. 

15. The scheduling control method of Claim 12, further 
comprising steps of: 

counting a number of occurrences of receiving requests to 
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switch fixed length packets within a predetermined time; 

instructing timing to reflect the counted result to the 
scheduling process, the timing being shifted by a unit of time 
for each of the input buffers ; and 
5 selecting the input buffer according to a proportion of the 

number of occurrences of requests to switch fixed length packets 
that is counted. 

16. In a packet switch device for switching a frame of 
10 variable length data from input lines to output lines , the frames 

of variable length data being converted to a plurality of fixed 
length packets on each of which switching is performed, a 
scheduling control method comprising steps of: 

storing the fixed length packets , input from a plurality 

15 of input lines, in an input buffer provided for each input line; 

scheduling the fixed length packets so that fixed length 
packets constituting one frame are continuously read out from 
an input buffer until sending of the fixed length packets 
constituting one frame to the same output line is completed; and 

2 0 reading the fixed length packets from the input buffer 

instructed by the scheduling. 

17. A packet switch device, for switching a frame of 
variable length data from input lines to output lines, the frame 



55 



of variable length data being converted to a plurality of fixed 
length packets on each of which switching is performed, the 
packet switch device comprising: 

a plurality of input buffers to store fixed length packets, 
5 each input buffer of the plurality of input buffers 
corresponding to one of a plurality of input lines; 

a scheduler to schedule fixed length packets so that the 
fixed length packets converted from the same frame of variable 
length data are continuously read out among the input buffers; 
10 and 

a reader to read the fixed length packets from the input 
buffer based on the scheduling to a switch. 

18 . A method of switching a frame of variable length data 
15 from input lines to output lines, the frames of variable length 
data being converted to a plurality of fixed length packets on 
each of which switching is performed, a scheduling control 
method comprising steps of : 

storing the fixed length packets, input from a plurality 
20 of input lines, in an input buffer provided for each input line; 

scheduling the fixed length packets so that fixed length 
packets constituting one frame are continuously read out among 
the input buffers ; and 

reading the fixed length packets from the input buffer 
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based on the scheduling to a switch. 
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